chain least squares method and ill-posed problems

نویسندگان

a. abdollahi

چکیده

the main purpose of this article is to increase the efficiency of the least squares method in numerical solution of ill-posed functional and physical equations. determining the least squares of a given function in an arbitrary set is often an ill-posed problem. in this article, by defining artificial constraint and using lagrange multipliers method, the attempt is to turn -dimensional least squares problems into  ones, in a way that the condition number of the corresponding system with -dimensional problem will be low. at first, the new method is introduced for  and -term basis, then the presented method is generalized for -term basis. finally, the numerical solution of some ill-posed problems like fredholm integral equations of the first kind and singularly perturbed linear fredholm integral equations of the second kind are approximated by chain least squares method. numerical comparisons indicate that the chain least squares method yields accurate and stable approximations in many cases.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ill-Posed and Linear Inverse Problems

In this paper ill-posed linear inverse problems that arises in many applications is considered. The instability of special kind of these problems and it's relation to the kernel, is described. For finding a stable solution to these problems we need some kind of regularization that is presented. The results have been applied for a singular equation.

متن کامل

Discrete Ill-posed Least-squares Problems with a Solution Norm Constraint

Straightforward solution of discrete ill-posed least-squares problems with errorcontaminated data does not, in general, give meaningful results, because propagated error destroys the computed solution. Error propagation can be reduced by imposing constraints on the computed solution. A commonly used constraint is the discrepancy principle, which bounds the norm of the computed solution when app...

متن کامل

Regularization of Large-scale Ill-conditioned Least Squares Problems Regularization of Large{scale Ill{conditioned Least Squares Problems

Ill{conditioned problems arise in important areas like geophysics, medical imaging and signal processing. The fact that the ill{cond-itioning is an intrinsic feature of these problems makes it necessary to develop special numerical methods to treat them. Regularization methods belong to this class. The lack of robust regularization methods for large{scale ill{cond-itioned problems motivated thi...

متن کامل

Rank-deficient and Ill-conditioned Nonlinear Least Squares Problems

In this paper we review classical results by Ben-Israel, Boggs, and Tanabe on algorithms for rank-deficient nonlinear least squares problems and compare them to our recent perturbation theory results for such problems. Using a simple example, we show how sufficiently large perturbations can lead to poor convergence or even incorrect results, and how the application of subset selection can solve...

متن کامل

Greville's method for preconditioning least squares problems

X. Cui Department of Informatics, School of Multidisciplinary Sciences, The Graduate University for Advanced Studies (Sokendai), 2-1-2, Hitotsubashi, Chiyoda-ku, Tokyo, Japan, 101-8430 K. Hayami Principles of Informatics Research Division, National Institute of Informatics, 2-1-2, Hitotsubashi, Chiyodaku, Tokyo, Japan, 101-8430 J. Yin Department of Mathematics, Tongji University, Shanghai, P.R....

متن کامل

modified chain least squares method and some numerical results

recently, in order to increase the efficiency of least squares method in numerical solution of ill-posed problems, the chain least squares method is presented in a recurrent process by babolian et al. despite the fact that the given method has many advantages in terms of accuracy and stability, it does not have any stopping criterion and has high computational cost. in this article, the attempt...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
iranian journal of science and technology (sciences)

ISSN 1028-6276

دوره 38

شماره 2 2014

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023